Uncertainty Relations for Positive Operator Valued Measures 
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How much unavoidable randomness is generated by a Positive Operator Valued Measure (POVM)? 
We address this question using two complementary approaches. First we study the variance of a real 
variable associated to the POVM outcomes. In this context we introduce an uncertainty operator 
which measures how much additional noise is introduced by carrying out a POVM rather than a 
von Neumann measurement. We illustrate this first approach by studying the variances of joint 
estimates of a x and a z for spin 1/2 particles. We show that for unbiased measurements the sum of 
these variances is lower bounded by 1. In our second approach we study the entropy of the POVM 
outcomes. In particular we try to establish lower bounds on the entropy of the POVM outcomes. 
We illustrate this second approach by examples. 



I. INTRODUCTION 

Richard Feynman famously said that "no one under- 
stands quantum mechanics" . Nevertheless, practitioners 
of quantum mechanics have a number of mental pictures 
that help them reason about the theory. Arguably the 
most important of them is the uncertainty principle 
which both gives fundamental insights and provides im- 
portant quantitative predictions. 

The uncertainty principle itself comes in several forms. 
The best known bounds the variances of two operators 
A = J2k a k\ a k)(ak\ and B = *£,ih\h){h\ measured in 
the quantum state \ip). The resulting inequality [|J is: 



AB>-M[A,B}\^)\ 



(1) 



where AA 2 = (A 2 ) - (A) 2 , AB 2 = (B 2 ) - (B) 2 . In 
terms of position and momentum operators it takes the 
form [3|: 



Ax An > - . 

2 



(2) 



An alternative formulation based on entropic uncer- 
tainty relations [4] provides bounds on the entropy of the 
outcomes of measurements of A and B. The version con- 
jectured in Q and proved in 01 (for the particular case 
of position and momentum see 3|) takes the form: 



H(A) + H(B) > 



log 2 max|(a fc |fy)| 2 

kl 



(3) 



where H (A) = — ^2 k PA{k) \og 2 PA{k) is the Shannon en- 
tropy of the probability distribution pA(k) = | (ca: | iA) | 2 
and similarly for H{B). Entropic uncertainty relations 
have some conceptual advantages over ([T]): they are inde- 
pendent of the values ak, bi one assigns (often arbitrarily) 
to the outcomes of the measurements of A and B; and 
their right hand side (rhs) is independent of the quantum 
state whereas the rhs of |T]) can vanish even though 
AA and AB are both positive. Note that in the above 
formulations the measurements of A and B are mutually 
exclusive: they cannot both be carried out. 



A conceptually different form of the uncertainty princi- 
ple concerns measurements that simultaneously estimate 
two non commuting operators A and B. The precision 
AA and AB with which A and B are jointly estimated 
should obey a constraint similar to eg. ([ Til. B ut proving 
such constraints is difficult, see e.g. [1, [9Tfl0l. [TTL Il2l [ill 
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Simultaneously estimating two observables cannot be 
carried out within the usual framework of Projector Val- 
ued Measures (PVM). Rather it must be formulated 
within the more general context of Positive Operator 
Valued Measures (POVM). Formally a POVM M is de- 
scribed by a set of positive operators that sum to the 
identity: M = {m k }, m k > 0, J2k m k = 1- 

POVM's play an essential role in measurement theory 
as they describe measurements affected by noise, fuzzy 
measurements, measurements that simultaneously esti- 
mate two observables, etc... POVM's also play an es- 
sential role in quantum information: they are often the 
measurements which allow the most information to be ex- 
tracted from a quantum system [iH [20|. they are widely 
used for quantum communication tasks, etc... However 
POVM's suffer from the fact that (except when some 
of the POVM elements are projectors) there is no state 
\4>) for which the outcome of the POVM is fixed. That 
is, the outcomes of POVM's are affected by unavoidable 
noise. This raises a fundamental question: why is it that, 
given their unavoidable noise, POVM's are nevertheless 
sometimes better than PVM's for information processing 
tasks? A partial explanation is that the noise of a POVM 
is more uniformly distributed over Hilbert space: there 
are many states on which a PVM will give completely 
random results, whereas many POVM's never give com- 
pletely random outcomes. But it is unclear whether this 
is the whole answer. Indeed there at least one very spe- 
cific context in which the randomness produced by a 
POVM can be removed: if the same POVM must be 
carried out on many independent states, then one can 
devise a collective POVM acting on all the states which 
is almost a PVM, and which when restricted to a single 
system, acts as the original POVM [2l|. 

The inherent randomness of POVM's may also explain 
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some of their limitations. For instance there is to our 
knowledge no non locality experiment for which POVM's 
are better than PVM's, and this is probably due to the 
added noise coming from POVM's. Better understanding 
the potentialities and limitations of POVM's thus hinges 
on better understanding the unavoidable noise they add 
to experiments. In the present work we address this task, 
and carry out a systematic study of the noise produced 
by POVM's. There are alread y m any works that address 
aspects of this question @, |, M El El, El EI El, of- 
ten in the context of joint measurements of position and 
momentum. But it is clear that a unified approach is nec- 
essary that does not focus on the technical difficulties of 
infinite dimensional spaces, but rather on the conceptual 
issues involved. The present work aims to fill this gap 
by following two complementary approaches, similar in 
spirit to the complementary approaches provided by the 
Robertson and entropic uncertainty relations mentioned 
above. 



II. UNCERTAINTY OPERATOR 

In our first approach (see also 0, E3, El, E3 ) we SU P" 
pose that to each POVM element m,k one associates a real 
value fik € IR. This association of course suffers from the 
same limitations as the Robertson inequality: the choice 
of the /Xfc is to some extent arbitrary. Different choices 
will yield different estimates of the uncertainty. Further- 
more, it is often natural to associate several values to 
the same POVM element m^. We will then have several 
uncertainties associated with the same POVM. 

The expectation value of fik is 

M = 5>fcW>KI^> = (V>W) (4) 
fc 

where we introduce the operator 

M =} j Hkm k . (5) 

k 

The variance of /ik is 

Var([i) = ^/4(V,|m fe |V>>-/2 2 (6) 

k 

= (tJj\M 2 - fi 2 \4,) + (V-|AM 2 |V>) (7) 
where we introduce the uncertainty operator 

AM 2 = t4 m k ~ M 2 (8) 
fc 

The first term in eq. ([7]) is the variance of which 
would arise if one was to "measure the observable M" in 
the usual sense. Note that there are always some states 
for which this term vanishes. The second term is 
the additional uncertainty which arises because one is 
measuring a POVM and not a PVM. It does not depend 



on the average value ft. The uncertainty operator AM 2 
thus characterizes the extra noise coming from the 
POVM. It has the following important properties: 

1. Positivity: AM 2 > is a positive operator, 
which follows from rewriting it in the manif estly 
positive form AM 2 = y^ fc (M-^ fc )m fc (M-^ fe ) [llf; 

2. Vanishing on PVM's: AM 2 = if M is a PVM; 

3. Strict positivity on POVM's: if M is not a PVM, 
then there exists a choice of [ik such that AM 2 > 
is strictly positive (simply take /ifc = o~kk to be 
zero except for one value fco, with fco such that 
mk is not a projector); 

4. Reduction to classical random variables: if the 
POVM elements are all proportional to the identity 
rrik — |mfe|l, then the probabilities of the outcomes 
are independent of the quantum state, and 

is a classical random variable, with associated 
probabilities pk — \rrik\/d where d is the dimension 
of the Hilbert space. In this case the first term in 
eq. JH) vanishes and AM 2 = tj^kif-k ~ fi) 2 Pk is 
the variance of the classical random variable fik- 

5. Additivity under tensor product: Consider two 
POVM's and their associated values {m^,/^} and 
{nj,Vj} acting on different systems. We construct 
the tensor product POVM as {mi ® nj,fii + Vj}, 
where we associate to each outcome the sum 
of the values /i, + vj for each outcome. Then the 
uncertainty operator for the tensor product POVM 
is A(M (g) N) 2 = AM 2 + AiV 2 . 

6. Increase under convex combination: Consider two 
POVM's and their associated values {mi,fii} and 
{rij, Vj] acting on the same system. We construct 
the convex combination of these two POVM's by 
realizing the first POVM with probability p, and 
the second POVM with probability q (p + q = 1) 
to obtain a POVM with elements pm, and qnj to 
which are associated the values fii and Vj respec- 
tively. The uncertainty operator for the convex 
combination POVM is A(pM + qN) 2 = pAM 2 + 
qAN 2 +pq(M — N) 2 . 

Properties 5 and 6 are in direct analogy with the way 
the variances of independent classical random variables 
behave under addition and convex combination. 

Following the ideas developped in [Ifij . see also [i~7l ]. 
some further properties of the uncertainty operator can 
be obtained by introducing Naimark's extension of the 
POVM A4. Naimark's theorem states that there exists 
an extended Hilbert space H which is the direct sum of 
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the system Hilbert space H (on which M. acts) and an 
ancillary Hilbert space H' (H = H © H'); and a ba- 
sis of the extended Hilbert space \rh k ) ((rhi\m k ) = Ski) 
which restricted to the system space gives the POVM M.: 



of q in the state m : AQ 2 = tAq 2 with Ag 2 



\m k ) 



\mk) 



to. 



), where \m,k) € 7? and |m' fc ) € ff'. 



(For simplicity we suppose that the POVM elements are 
rank 1: rrik = \iTik}(mk\, the general case follows by tak- 
ing several of the [i k to have the same value). 

We can now then define a Hermitian operator on the 
extended space as Me — J2 k ^k\m k ){fh k \. Then, if 
we denote by P the projector onto the system space 
H, we can rewrite the uncertainty operator as AM 2 = 
P(Me — M) 2 P which shows that the uncertainty opera- 
tor measures the difference between M and any Naimark 
extension of the POVM A4. More generally, it is possible 
to introduce a notion of distance between the POVM M. 
and Hermitian operators A acting on H by d(A,A4) 2 = 
tr[P(ME — A) 2 P}. The Hermitian operator which min- 
imises this distance is M, and the minimum distance is 
d(M, A4) 2 = trAM 2 . We can also consider the statistical 
distance between Me and Hermitian operators A acting 
on H: (iP\(Me — A) 2 \ip) where \4>) £ H is a state in 
the system Hilbert space. Once more the statistical dis- 
tance is minimised if we take A = M , and the minimal 
statistical distance is (ip\AM 2 \ip) . 

Finally it is interesting to note that the uncertainty 
relation eq. ([7]) can also be derived from the Robertson 
inequality. To this end recall that the Naimark extension 
is not unique: thus for instance \rhk) = l^ife) + \m k ) an( i 



\m k ) 



\m k , 



+ ilm'u) are two valid Naimark extensions 



of the same POVM M.. Hence we can define two oper- 
ators M = J2kl^k\rnk){fhk\ and M = J2k ^k\fh k ){ih k \. 
Applying the Robertson inequality eq. ([1]) we have 
AM AM > i|([M,M])|. But if the quantum state \ip) 

has support only in the system space H, then AM = 
AM = Var(p) 1 / 2 and \[M, M) = iAM 2 , yielding the 
second term in eq. ([7]). (If we add on the right hand 
side of the Robertson inequality a term containing the 
anti commutator of the two operators, we also recover 
the first term in eq. (O). 



III. APPLICATIONS 

A. Joint Measurements of Position and Momentum 

A particularly well studied example (for more details 
see [12j j and references therein) is the covariant joint mea- 
surement of p and x of the form m px = D px ^D^ x where 
D px is the displacement operator in phase space and mo 
is a normalized state. 



If one uses 



in 



to estimate q, then one will asso- 



ciate with Tfipq the value q. In this case one finds 
that the associated operator Q = J dpdq qrh pq = 
q — 1 (J dqq (q\mo\q)) is just the operator q displaced 
to coincide with the center of to , and the uncer- 
tainty operator is just the identity times the variance 



dqq 2 (q\m \q) - (J dqq (q\m \q)Y 

From eq. (J7|) it then follows that the variance of this 
estimator of q in state is the sum of the variances 
of q in states \ip) and m : Aq 2 = Ag 2 + Aq^. Sim- 
ilarly, if one associates with m pq the value of p, one 
finds that the variance of this estimator of p in state 
) is Ap 2 = Ap^ + Ap 2 rl() . Putting these two results 
together and using eq. ©, we obtain a bound on the 
variances of the joint estimates p and q: Aq 2 Ap 2 > 
Ag 2 Ap^ + Ag 2 rlo Ap 2 no > h which is twice the variance 
of q and p separately. 



B. Joint Estimates of a x and <r z 

Another illustration of the power of our approach is 
provided by the problem of jointly estimating both the 
<t z and <j x observables of a spin 1/2 particle. Such a mea- 
surement will be described by a POVM with 4 outcomes: 
m zx , where the label z = ±1 (x = ±1) corresponds to 
inferring that a measurement of a z (a x ) would prefer- 
entially have given the z = +1 or z = — 1 [x = +1 or 
x = — 1) outcome. 

Let us first illustrate such a POVM by the following 
example: 



1 



TO, T = — 



COStf 
z — — cr z 



sin w 

X — ■ — 0V 



(9) 



If we use this POVM to estimate the z (x) compo- 
nent of the spin, then the associated operators are Z — 
J2 z ,x=±i zm zx = cos9a z and X = J2 Z}X =±i xm zx = 
sin 8a x . Thus one is indeed simultaneously estimating 
the z and x components of the spin, but with reduced 
sensitivity with respect to measuring the observables a z 
and a x separately. The associated uncertainty operators 



AZ 2 = J]z 2 TO za; -(J]zTO 2;c ) 2 = (l-cos 2 0)l 

ZX ZX 

AX 2 = ^x 2 m zx -C^2xm zx f ^{l~s\n 2 e)t{\Q) 



which we can group in the relation AA 2 + AZ 2 = 1 
which implies the constraint on the sum of the variances 



Var{Z) + Var(X) > 1 



fill 



This constraint has been derived previously for the par- 
ticular POVM's eq. ©, see [HI and references therein. 

Let us now generalise eq. (|TT|) to arbitrary POVM's 
with 4 outcomes z,x — ±1, where outcome z = +1, x = 
+1 corresponds to guessing that measurements of <j z and 
of a x would both have given outcome +1; and similarly 
for the other values of z, x. We require that the POVM 
be unbiased in the following weak sense: we require that 
for the completely mixed state p = 1/2, the probabilities 
of the different outcomes z, x are all equally probable. 
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This implies that the POVM elements can be written as 
m zx = 1/4 + v zx -a with \v zx \ < 1/4 and J2 zx Vzx = 
0. In addition for the measurement to be faithfull we 
require that u++ has positive z and x components. This 
corresponds to requiring that the state ip that maximizes 
the probability of getting outcome H — 1- would give with 
high probability a z = +1 and a x = +1 if one were to 
measure these operators. Similar conditions hold for the 
other values of z and x. As before we associate with 
outcome z, x the values Z = z,X = x. It then follows 
(in fact from the unbiasedness condition alone) that 

AZ 2 + AX 2 = l(2-2|t/ ++ -i/__| 2 -2|w + _-i/_ + | 2 ) > a 

(12) 

which implies eq. (fTTj) . Note also that equality in eq. (fTTj) 

is obtained if and only if v++ = —v. , V-\ = —v. |_ and 

\v zx \ = 1/4. Thus the class of unbiased POVM which 
jointly estimates a z and a x with the least added noise 
contains, but is larger, than the example eq. ([IT))) . (Note 
that all these optimal POVM's can be realized by mea- 
suring with probability 1/2 the operator v ++ ■ a and with 
probability 1/2 the operator V-\ • a). 

The above problem of jointly measuring a x and a z for 
a spin 1/2 particle is related to, and motivated by, the 
problem of better understanding uncertainty relations for 
Mach-Zehnder interferometers. Indeed in the case of a 
Mach-Zehnder interferometer there are two natural ques- 
tions to ask: through which arm of the interferometer 
does the particle pass, and by which output port does 
it exit. Because the Mach-Zehnder interferometer is a 
two dimensional system, there is a formal mapping to 
the spin 1/2 case, with the path observable associated to 
<j z and the output port observable associated with a x . 

Two uncertainty relations have been derived for the 
Mach Zehnder problem. The first is similar in spirit to 
the Robertson inequality, as it relates the variances of two 
incompatible observables measured on the same state if). 
It relates the Predictability V of the path taken by the 
particle to the Visibility V of the interference fringes by 

V + V < l[25|, |2(|. We have the following correspon- 
dence with the spin 1/2 case: V = 1 — Var(a z )^ and 

V > 1 — Var(a x )^. (The inequality in the last relation 
comes from the fact that the visibility is defined by the 
maximum contrast when the phase in the interferometer 
is varied. The maximum contrast may not occur for a 
measurement of a xi but of cos 9a x + sm 9a y for some 9). 

The second uncertainty relation concerns joint esti- 
mates of the path a particle takes in a Mach-Zehnder 
interferometer and the output port by which it exits fbj] 
(see also [H, [Hj]). The approach adopted in these works 
is to attach to the particle a which way marker which reg- 
isters information about which path the particle took in 
the interferometer. One then measures both the marker 
and the output port, thereby implementing a POVM 
with four outputs (see 0, I23TI24I for experimental reali- 
sations of this idea). Englert~[14j obtained in this context 
an uncertainty relation which constrains the liklehood of 
correctly guessing the path taken by the particle (the 
distinguishability T>) and the visibility V of the interfer- 



ence fringes) in a joint measurement using a which way 
marker: T> + V < 1. 

Our result eq. (fTTj) is related to the work of En- 
glert, since it constrains the precision with which one 
can jointly estimate the path and output port taken by 
the particle. But here we have adopted a more abstract 
approach, and consider arbitrary unbiased POVM's with 
4 outcomes, rather than specific implementations using 
which way markers. 



IV. ENTROPIC UNCERTAINTY RELATION 
FOR POVM'S 

An alternative approach toward understanding the 
amount of randomness generated by a POVM is 
to lower bound entropy of the outcomes H{M) = 
~ J2k P(k) 1°§2 P(k) withp(fc) = (ip\mk\ip)- A very simple 
bound of this type is provided by the largest eigenvalue 
of the POVM elements rrik- 

H(M) > -log a (max^m^) J • (13) 
V fop J 

Thus, except in the trivial case when one of the POVM 
elements is a projector, the entropy of the POVM out- 
comes is always positive. In some cases we have been 
able to improve this bound. 

When the POVM can be realized by carrying out with 
probability 1/2 one of two non degenerate PVM's {|afc)} 
and {\bi}} (with (a k \a k >) = 5 kk > and (h\b v ) = Sw) then 
eq. ([§]) implies H{M) > 1— \ log 2 max^i \{a k \bi)\ 2 . Ap- 
plied to the POVM eq. © this yields the bound 

H {{m zx }) > 1 - log 2 cos 9 , < 9 < vr/4 (14) 

(which is tight when 9 = or 9 = ir/4 but is subopti- 
mal in between). From eq. (fl4|) it follows that as the 
POVM {m zx } goes from estimating only a z (9 — 0) to 
estimating a z and a x with equal sensitivity (9 = 7r/4), 
the minimum entropy generated by the POVM increases 
from 1 to 3/2 bits. This is a particular example of what 
we expect is a general trade off: POVM's that probe 
more uniformly the Hilbcrt space (which can be a use- 
ful property for information processing) generate more 
randomness (a deleterious property). 

We have also improved on eq. (|13|) using a different 
method. Let us consider bounds on the entropies of two 
POVM's, M = {\m k )(m k \} and N = {\ni)(ni\}, whose 
elements are all rank 1, acting on the same state. As 
was noted in (27j. the proof of the entropic uncertainty 
relation given in [f| immediately generalizes to: 

H{M)+H(Af) > -log 2 max|(TO fc |rjz)| . (15) 

kl 

This can be strengthened by noting that the Naimark 
extension is not unique: any PVM of the form U'\fh k ) = 
\nik)+U'\m! k ) with U' acting only on the ancillary Hilbert 
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space H' is a possible extension of the POVM M.. Ap- 
plying eq. ^ to the Naimark extension of the POVM's 
M and Af and taking the best such bound yields: 

H(M) + H{N) > max — log 2 max \(m k \U'\ni) \ . (16) 

U' kl 

We can now go back to the case of a single POVM. 
Let us take in eq. (fTB| the two POVM's to be identical 
but with different Naimark extensions. This yields the 
entropic uncertainty relation for a single POVM: 

H(M) > max--log 2 max|(mfe|[/' / |m;)| . (17) 

U' 2 kl 

As an illustration we consider the POVM described in 
[2fj| which acts on the symmetric space of two spin 1/2 
particles and is composed of 4 elements, each propor- 
tional to the projector onto two parallel spins oriented 
along the 4 corners of a tetrahedron. The Naimark ex- 
tension of this POVM can be constructed explicitly as 

|m ) = ^| U| h) + ||a), \ffii) = % Tj)| Ti) - \\a) 
where | Ti) = (| U) + V2e i2 ^/ S \ U))/V3, j = 1,2,3. 
If we take U'\a) = —\a) (with U' acting as the iden- 
tity on the space of the two spins), then eq. (fl~7f im- 
plies that the entropy of this POVM is bounded by 



H(M) > 1 bit, which is significantly better than the 
bound H(M) > - log 2 (3/4) which follows from eq. lfI5]). 



V. CONCLUSION 

In summary, in this paper we have studied how much 
unavoidable randomness is generated by a Positive Oper- 
ator Valued Measure (POVM). We address this question 
using two complementary approaches. First we study the 
variance of a variable associated to the POVM outcomes. 
We illustrate this method by establishing an inequality 
on the variances of joint estimates of a x and a z for spin 
1/2 particles. Second we study lower bounds on the en- 
tropy of the POVM outcomes. We also illustrate this 
second approach by examples. 
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